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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
04/23/2010 has been entered. 

• Claims 9, 10 and 13-16 are pending. 

• Claims 1-8, 11 and 12 are previously cancelled. 

• Claim 13 is objected to. 

• Claims 9, 10 and 14-16 stand rejected. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 
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2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

Claims 9, 10, and 14-16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Giroux et al. (Patent No.: US 6,317,416 B1) in view of Qiu et al. 
("Measurement-Based Admission Control with Aggregate Traffic Envelopes", April 2001, 
IEEE Press, IEEE/ACM Transactions on Networking, Vol. 9, No. 2, pages 199, 200, 
202, and 203) and Prasad (Patent No.: US 6,377,550 B1), hereafter respectively 
referred to as Giroux, Qiu, and Prasad. 

In regards to Claim 9, Giroux teaches in column 3, lines 12-13, a connection 
admission controller computes the minimum bandwidth required for each service class 
(providing a communications network resource to a plurality of classes of use of a 
network, a different level of service being associated with each class of use). 

Giroux also teaches in column 2, lines 1 1-24, a fair queue servicing arrangement 
in a multi-service class packet switched network, comprising a weighted fair queuing 
controller, and buffer means for receiving incoming packets in queues, characterized in 
that further comprises means for monitoring buffer usage for each queue, means for 
determining the bandwidth requirements of each class of service, and a service weights 
manager for dynamically modifying the weights of said weighted fair queuing controller 
means in response to said buffer usage and bandwidth requirements (a demand 
estimator for estimating a worst case effective bandwidth demand for each class, and a 
dynamic resource allocator for allocating to each class a proportion of a network 
resource, a proportion allocated being dependent on an estimated worst case effective 
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bandwidth demand for each class, and an allocation optimizing use of an available 
network resource while ensuring a level of service of each class is observed). 

Giroux also teaches in column 2, lines 49-52, a service weight manager that 
dynamically modifies weights to be used by a WFQ Scheduler (a communications 
network element for providing to each class a proportion of network resource allocated 
to it). 

Giroux fails to teach a demand estimator for estimating a demand by computing 
two demand estimates of effective bandwidth for two different timescales, one of the 
demand estimates determining a short-term burstiness within a traffic envelope, and an 
other of the demand estimates determining a long term variance between traffic 
envelopes. 

Qiu teaches in the Abstract, page 199, and a goal of admission control is to 
support quality-of-service demands of real-time applications via resource reservation, 
and Qiu teaches in the second and fifth paragraphs of the Introduction, page 199, extant 
algorithms employ user-specific traffic parameters to estimate aggregate resource 
demands, but this reliance on each flow's traffic parameters can render statistical 
services difficult to deploy, and Qiu presents an implementation of an MBAC algorithm 
for multiclass networks with link sharing and a development of a new theoretical 
framework of aggregate traffic envelops (a demand estimator for estimating demand). 

Qiu teaches in the second and third paragraphs of section A of part II, page 200, 
a goal of a measurement methodology is twofold, where, first, by measuring a maximal 
rate envelope of an aggregate flow, capturing (computing an estimate for) a short time- 
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scale (a timescale) burstiness (demand) of traffic, and where an envelope measures a 
short time-scale (a timescale) burstiness (demand) and autocorrelation structure of an 
aggregate flow (one of the demand estimates determining a short-term burstiness within 
a traffic envelope), and Qiu teaches in the second and fifth paragraphs of section A of 
part II, page 200, measuring a variation of an aggregate flow's rate envelope (demand) 
to characterize (compute estimate for) longer time scale (a second timescale) 
fluctuations in traffic characteristics, and where a measuring of variability of an 
aggregate envelope (demand) over certain time slots to characterize (compute estimate 
for) a variation of an envelope (demand) itself over longer time scales (a second 
timescale) (a demand estimator for estimating a demand by computing two demand 
estimates of effective bandwidth for two different timescales, one of the demand 
estimates determining a short-term burstiness within a traffic envelope). 

Qiu teaches in second E of part III, page 207, a termporal correlation of 
successive traffic envelopes to capture traffic dynamics at time scales larger than that of 
an envelope and measurement window, and where successive traffic envelopes are 
correlated (and an other of the demand estimates determining a long term variance 
between traffic envelopes). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine the teachings of Qiu with the invention of Giroux since Qiu 
provides an algorithm for statistical services that overcomes the problems of algorithms 
that require acute reliance on each flow's traffic parameters and allows easier 
deployment of statistical services for applications that cannot accurately estimate their 
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traffic parameters when a flow is first established and for flows with rate variations over 
multiple time scales that are not adequately characterized by standard traffic models, 
which can be introduced into the system of Giroux to aid in guaranteeing a desired 
Quality of Service for a service class that is beginning to experience traffic and for a 
service class with rate variations over multiple time scales, improving the resource 
utilization efficiency in the system of Giroux. 

Giroux fails to teach the greater of the two demand estimates giving the 
estimated worst case effective bandwidth demand, and a proportion allocated being 
dependent on the estimated worst case effective bandwidth demand. 

Prasad teaches in column 6, line 53 to column 7, line 9, and in column 18, lines 
47-67, and in column 19, lines 10-19, and in column 22, lines 23-51, and in FIGS. 1 and 
6, a determination is made at the end of each measurement period, where multiple 
measurement periods are defined, such that shorter measurement periods are "nested" 
within longer periods, and the determination of the highest ABR flow rate plus (or minus) 
the surplus (or undersupply) bandwidth divided equally among the flows with the highest 
ABR rates is then determined from a sum of the actual cell rates of flows having a cell 
rate level faster than or equal to that associated with the expired measurement period, 
with the sum of saved cell rates obtained in a previous measurement period, for those 
flows associated with unexpired measurement periods, and FIG. 6 illustrates a 
exemplary set of nested measurement periods T 0 , T^, T 2 , T 3 as may be used according 
to this second preferred embodiment of the invention, and in this example, 
measurement period T 2 includes four measurement periods Ti, and sixteen of the 
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shortest measurement periods To, such that M=4, and longer measurement periods 
T k >3 may be generated in a similar manner, and measurement intervals of differing 
duration are used to improve the responsiveness of the flow control process for high cell 
rate ABR flows, while ensuring that sufficient time is provided to receive and process 
resource management (RM) cells for lower data rate flows, and preferably these 
measurement periods are "nested", such that the longer measurement periods are 
integral multiples of the shorter measurement periods, and an aggregate rate R r of all 
flows F, at the expiration of measurement period T k *, may be approximated, and this 
approximation is an addition that is the sum of all current rate values R k for levels k less 
than or equal to the level k* of the expiring measurement period k*, with all of the saved 
rate values SRk for all higher levels k>k* (corresponding to measurement levels Tk not 
yet expired), and an estimate of the rates of flows F that have changed levels, and this 
estimate of the rates of changed-level flows is made by counting the differences 
between the saved and actual counts for each expiring level less than or equal to k*, 
each times the minimum rate RL k for the associated level, and a bottleneck rate BR is 
then calculated using this approximation of aggregate rate R T , and the bottleneck rate 
BR is then communicated by switch 8 (FIG. 1) to the source of flows F, as the value of 
the Explicit Rate (ER) field in backward-traveling RM cells associated therewith (two 
demand estimates of effective bandwidth for two different timescales, the greater of the 
two demand estimates giving the estimated worst case effective bandwidth demand, 
and a proportion allocated being dependent on the estimated worst case effective 
bandwidth demand). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine the teachings of Prasad with the invention of Giroux in view of Qiu 
since Prasad provides a switch and method that provides varying lengths of 
measurement periods for flows of differing cell rates, so that responsiveness and 
stability may both be optimized (see Prasad, column 6, lines 20-45), which can be 
introduced into the system of Giroux in view of Qiu to allow accurate and stable 
transmission packets according to service class and to ensure stable optimization of 
dynamic allocation of bandwidth across multiple classes. 

In regards to Claim 10, Giroux teaches in column 1 , line 62 to column 2, line 3, 
a method of fair queue servicing at a queuing point in a multi-service class packet 
switched network, wherein incoming packets are received in buffers and outgoing 
packets are scheduled by a weighted fair queue scheduler characterized in that real- 
time information of buffer usage along with the minimum bandwidth requirement is used 
to dynamically modify the weights of the weighted fair queue scheduler (a network 
resources comprises bandwidth of a communications channel fed by a network 
element). 

In regards to Claim 14, Giroux teaches in column 3, lines 30-33, an Internet-like 
best effort service that compensates for low unitization of other service classes (a best- 
effort service is provided as a class). 
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In regards to Claim 15, as discussed in the rejection of Claim 1 , Giroux teaches 
network data traffic. 

Giroux teaches in column 1 , lines 28-29, CBR service is the only service that 
guarantees a bound on delay, and it is used for time sensitive data, such as voice and 
video (voice or video is transferred across a network). 

In regards to Claim 16, Giroux teaches in column 3, lines 12-13, a connection 
admission controller computes the minimum bandwidth required for each service class 
(providing a communications network resource to a plurality of classes of use of a 
network, a different level of service being associated with each class of use). 

Giroux also teaches in column 2, lines 11 -24, a fair queue servicing arrangement 
in a multi-service class packet switched network, comprising a weighted fair queuing 
controller, and buffer means for receiving incoming packets in queues, characterized in 
that further comprises means for monitoring buffer usage for each queue, means for 
determining the bandwidth requirements of each class of service, and a service weights 
manager for dynamically modifying the weights of said weighted fair queuing controller 
means in response to said buffer usage and bandwidth requirements (estimating a 
demand for each class, allocating to each class a proportion of a network resource, a 
proportion allocated being dependent on an estimated worst case effective bandwidth 
demand for each class, and an allocation optimizing use of an available network 
resource while ensuring a level of service of each class is observed). 
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Giroux also teaches in column 2, lines 49-52, a service weight manager that 
dynamically modifies weights to be used by a WFQ Scheduler (providing to each class 
a proportion of network resource allocated to it). 

Giroux fails to teach estimating a demand by computing two demand estimates 
of effective bandwidth for two different timescales, one of the demand estimates 
determining a short-term burstiness within a traffic envelope, and an other of the 
demand estimates determining a long term variance between traffic envelopes. 

Qiu teaches in the Abstract, page 199, and a goal of admission control is to 
support quality-of-service demands of real-time applications via resource reservation, 
and Qiu teaches in the second and fifth paragraphs of the Introduction, page 199, extant 
algorithms employ user-specific traffic parameters to estimate aggregate resource 
demands, but this reliance on each flow's traffic parameters can render statistical 
services difficult to deploy, and Qiu presents an implementation of an MBAC algorithm 
for multiclass networks with link sharing and a development of a new theoretical 
framework of aggregate traffic envelops (estimating a demand). 

Qiu teaches in the second and third paragraphs of section A of part II, page 200, 
a goal of a measurement methodology is twofold, where, first, by measuring a maximal 
rate envelope of an aggregate flow, capturing (computing an estimate for) a short time- 
scale (a timescale) burstiness (demand) of traffic, and where an envelope measures a 
short time-scale (a timescale) burstiness (demand) and autocorrelation structure of an 
aggregate flow (one of the demand estimates determining a short-term burstiness within 
a traffic envelope), and Qiu teaches in the second and fifth paragraphs of section A of 
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part II, page 200, measuring a variation of an aggregate flow's rate envelope (demand) 
to characterize (compute estimate for) longer time scale (a second timescale) 
fluctuations in traffic characteristics, and where a measuring of variability of an 
aggregate envelope (demand) over certain time slots to characterize (compute estimate 
for) a variation of an envelope (demand) itself over longer time scales (a second 
timescale) (a demand estimator for estimating a demand by computing two demand 
estimates for two different timescales). 

Qiu teaches in second E of part III, page 207, a termporal correlation of 
successive traffic envelopes to capture traffic dynamics at time scales larger than that of 
an envelope and measurement window, and where successive traffic envelopes are 
correlated (and an other of the demand estimates determining a long term variance 
between traffic envelopes). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine the teachings of Qiu with the invention of Giroux since Qiu 
provides an algorithm for statistical services that overcomes the problems of algorithms 
that require acute reliance on each flow's traffic parameters and allows easier 
deployment of statistical services for applications that cannot accurately estimate their 
traffic parameters when a flow is first established and for flows with rate variations over 
multiple time scales that are not adequately characterized by standard traffic models, 
which can be introduced into the system of Giroux to aid in guaranteeing a desired 
Quality of Service for a service class that is beginning to experience traffic and for a 
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service class with rate variations over multiple time scales, improving the resource 
utilization efficiency in the system of Giroux. 

Giroux fails to teach the greater of the two demand estimates giving the 
estimated worst case effective bandwidth demand, and a proportion allocated being 
dependent on the estimated worst case effective bandwidth demand. 

Prasad teaches in column 6, line 53 to column 7, line 9, and in column 18, lines 
47-67, and in column 19, lines 10-19, and in column 22, lines 23-51, and in FIGS. 1 and 
6, a determination is made at the end of each measurement period, where multiple 
measurement periods are defined, such that shorter measurement periods are "nested" 
within longer periods, and the determination of the highest ABR flow rate plus (or minus) 
the surplus (or undersupply) bandwidth divided equally among the flows with the highest 
ABR rates is then determined from a sum of the actual cell rates of flows having a cell 
rate level faster than or equal to that associated with the expired measurement period, 
with the sum of saved cell rates obtained in a previous measurement period, for those 
flows associated with unexpired measurement periods, and FIG. 6 illustrates a 
exemplary set of nested measurement periods T 0 , T^, T 2 , T 3 as may be used according 
to this second preferred embodiment of the invention, and in this example, 
measurement period T 2 includes four measurement periods Ti, and sixteen of the 
shortest measurement periods T 0 , such that M=4, and longer measurement periods 
T k >3 may be generated in a similar manner, and measurement intervals of differing 
duration are used to improve the responsiveness of the flow control process for high cell 
rate ABR flows, while ensuring that sufficient time is provided to receive and process 



Application/Control Number: 10/508,750 Page 13 

Art Unit: 2477 

resource management (RM) cells for lower data rate flows, and preferably these 
measurement periods are "nested", such that the longer measurement periods are 
integral multiples of the shorter measurement periods, and an aggregate rate R r of all 
flows F, at the expiration of measurement period T k *, may be approximated, and this 
approximation is an addition that is the sum of all current rate values Rk for levels k less 
than or equal to the level k* of the expiring measurement period k*, with all of the saved 
rate values SRk for all higher levels k>k* (corresponding to measurement levels T k not 
yet expired), and an estimate of the rates of flows F that have changed levels, and this 
estimate of the rates of changed-level flows is made by counting the differences 
between the saved and actual counts for each expiring level less than or equal to k*, 
each times the minimum rate Rl_k for the associated level, and a bottleneck rate BR is 
then calculated using this approximation of aggregate rate R T , and the bottleneck rate 
BR is then communicated by switch 8 (FIG. 1 ) to the source of flows F, as the value of 
the Explicit Rate (ER) field in backward-traveling RM cells associated therewith (two 
demand estimates of effective bandwidth for two different timescales, the greater of the 
two demand estimates giving the estimated worst case effective bandwidth demand, 
and a proportion allocated being dependent on the estimated worst case effective 
bandwidth demand). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine the teachings of Prasad with the invention of Giroux in view of Qiu 
since Prasad provides a switch and method that provides varying lengths of 
measurement periods for flows of differing cell rates, so that responsiveness and 
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stability may both be optimized (see Prasad, column 6, lines 20-45), which can be 
introduced into the system of Giroux in view of Qiu to allow accurate and stable 
transmission packets according to service class and to ensure stable optimization of 
dynamic allocation of bandwidth across multiple classes. 

Allowable Subject Matter 
Claim 13 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

Response to Arguments 
I. Arguments for Claim Rejection under 35 USC § 103 

Applicant's arguments with respect to claims 9 and 16 have been considered but 
are moot in view of the new ground(s) of rejection. 

Examiner notes that each of "a demand estimator ", "a dynamic resource 
allocator ", and "a communications network element " of Claim 9, and "a 
communications network element " of Claim 16 are being viewed as a combination of 
hardware and software based on the specification, especially the third paragraph on 
page 17 of the specification. 
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Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Suni (Pub. No.: US 2002/0163887 A1) 

Davison et al. (Patent No.: US 6,665,264 B1) 

Knightly et al. (Patent No.: US 6,801,501 B1) 

Knightly et al. ("D-BIND: An Accurate Traffic Model for Providing QoS 

Guarantees to VBR Traffic", 1997, IEEE, IEEE/ACM Transactions on 

Networking, Volume 5, Issue 2, pages 21 9 - 231 ). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JOSHUA SMITH whose telephone number is 571-270- 
1826. The examiner can normally be reached on Monday-Friday, 10:30am-7pm, EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chirag Shah can be reached on 571-272-3144. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Patent Examiner 
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Primary Examiner, Art Unit 2477 

6-16-2010 



